AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1 . (Currently Amended) A method for grouping mobile entities, comprising: 
defining a partitioning entity; 

constructing an initial data structure that defines a plurality of cells 
occupied by said mobile entities; 

for each cell, electing a coordinator from a set of mobile entities occupying 

that cell; 

said coordinators cooperatively computing costs associated with 
selectively subdividing and merging said cells and communicating said costs to said 
partitioning entity; and 

said partitioning entity using said costs to generate a new partition scheme 
and communicating said new partition scheme to said mobile entities; 

wherein said mobile entities use their respective vision domains and a 
most current partitioning scheme to effect a state disseminating protocol designed to 
ensure that state messages originating from each mobile entity reach all other 
interested mobile entities, each vision domain corresponding to a predefined area of 
interest. 
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2. (Original) The method of claim 1 further comprising: 

associating a multicast group with each of said cells and using said 
multicast group to support communication among mobile entities within each cell. 



3. (Previously Amended) The method of claim 1 wherein said step of 
cooperatively computing comprises: 

each coordinator computing a first cost associated with subdividing that 
coordinator's cell; and 

using said data structure to identify sibling relationships among said 
coordinators to define sibling coordinators; and 

said sibling coordinators collectively computing a second cost associated 
with merging cells occupied by said sibling coordinators. 



4. (Original) The method of claim 1 further comprising: 

associating a multicast group with each of said cells; 

associating a vision domain with each of said entities; and 
enabling said entities to selectively join at least one of said multicast groups based on 
said vision domain. 
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5. (Original) The method of claim 1 further comprising associating a 
multicast group with each of said cells, allowing said entities to join at least one of said 
multicast groups and computing said costs by assessing the number of multicast groups 
said entities have joined. 

6. (Original) The method of claim 1 further comprising associating a 
multicast group with each of said cells and using said multicast groups to communicate 
said new partition scheme to said mobile entities. 

7. (Original) The method of claim 1 further wherein said partitioning entity 
generates said new partition scheme by dividing the one of said cells that gives the 
largest cost decrease. 
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8. (Currently Amended) A system for grouping mobile entities comprising: 
a partitioning server; 

said partitioning server defining a data structure having nodes 
corresponding to cells occupied by said mobile entities; 

a plurality of client applications each associated with one of said mobile 

entities; 

said client applications each having communication mechanism capable of 
communicating with the communication mechanism of other client applications and with 
said partitioning server; and 

said client applications and said partitioning server being configured to 
establish a dynamic partition protocol whereby said data structure is reconfigured based 
on the number of communicating entities within each of said cells; 

wherein said mobile entities use their respective vision domains and a most 
current partitioning scheme to effect a state disseminating protocol designed to ensure 
that state messages originating from each mobile entity reach all other interested mobile 
entities, each vision domain corresponding to a predefined area of interest . 

9. (Currently Amended) The system of claim 8 wherein said client 
applications each have memory for storing [[a]] the vision domain corresponding to [[a]] 
the predefined area of interest and said communication mechanism of each of said 
client applications is configured to join in multicast group communication mobile entities 
in cells that overlap with said vision domain. 
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10. (Previously Amended) The system according to claim 8 wherein said 
mobile entities are vehicles having position location equipment that generates vehicle 
position data and wherein said client applications communicate said vehicle position 
data to other client applications associated with mobile entities occupying a common 
cell. 

1 1 . (New) The method of claim 2 wherein said state disseminating protocol 
includes: 

computing by each user of cells which intersect with its own vision domain 
using its knowledge of the current partition scheme; 

joining by each user of all multicasting groups associated with its 
intersecting cells, and preparing to receive information from these groups; 

sending by each user of its state information to its own cell group in which 
it is located; and 

upon receiving the information from all joined multicast groups, filtering out 
by each user of superfluous messages and maintaining by each user of a record of a 
number of messages filtered to serve as a cost metric used by one or more 
coordinators. 
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(New) The system of claim 8 wherein said state disseminating protocol 



computing by each user of cells which intersect with its own vision domain 
using its knowledge of the current partition scheme; 

joining by each user of all multicasting groups associated with its 
intersecting cells, and preparing to receive information from these groups; 

sending by each user of its state information to its own cell group in which 
it is located; and 

upon receiving the information from all joined multicast groups, filtering out 
by each user of superfluous messages and maintaining by each user of a record of a 
number of messages filtered to serve as a cost metric used by one or more 
coordinators. 



12. 

includes: 
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